Julienne all of the vegetables.
Cut four 10 inch sheets of foil. Place equal amounts of mixed vegetables in center of foil sheets. Place a fillet on top of each vegetable mixture. Top fish with equal parts of the remaining four ingredients. Bring together long sides of foil, crimp together to form a tight seal. Fold over remaining edges and form a tight seal.
Cook on outdoor grill for 10 to 12 minutes on medium-high heat.